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© Method and apparatus for baseband signal combining and clock timing recovery using a constant 
modulus algorithm. 


(2 0 The invention relates to a baseband signal combiner and to a sampler typically used in radio relay systems 
but also in generic communication systems. 

In order to avoid temporary failures in the free space links, space and/or frequency diversity techniques are 
used, which consist in the use of two suitable spaced receive antennas or of two transmission frequencies. By 
suitably combining the signals thus received, the failures in radio links can be redued. 

The invention provides the use of a particular algorithm of the type CMA (Constant Modulus Algorithm) 
which, being independent of the combined signal phase, does not interact with the carrier recovery circuits. 

Moreover, by applying the same algorithm also to the sampler, the cooperation of the two circuits to the 
optimization of the output signal is obtained. 
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The invention relates to a baseband signal combiner and to a sampler to be used typically in radio relay 
systems but also in generic communication systems. One of the drawbacks often occurring in free-space 
links is the multipath phenomenon. In these circumstances the signal available across the receiving antenna 
is a combination of various delayed and/or attenuated signals. This combination of signals, in some 
5 instances, could lead to the impossibility of maintaining the link. A common remedy to this drawback is to 
resort to space and/or frequency diversity techniques that consist in the use of two suitably spaced 
antennas in reception or of two transmission frequencies. By combining suitably the two received signals 
the above-mentioned drawbacks can be compensated for. One of the first works on baseband combiners is 
known from the article "Decision Directed Diversity Combiners Principles and Simulation Results" by J.A. 
io Henriksson published in IEEE Journal On Selected Areas in Communications, Vol. SAC-5, No. 3, April 1987, 
which suggests to minimize the mean square error (MMSE) at the output of the combiner in order to 
combine at best the two received signals, and it introduces also the use of the so-called "Minimum 
Projection Strategy" which consists in minimizing the mean square deflection between the received signal 
and the desired reference direction. 

75 In the article "MMSE baseband combiner for microwave digital radio" by A.N. D’Avolio, M. Mariano, U. 

Mengali, A. Spalvieri, published in Conference Record, 2nd European Conference on Radio Relay System 
pages 235-242, April 1989, there is disclosed a combiner using the MMSE technique and provides a 
solution to the timing of the sampler by using a special algorithm. In both works some aspects are not 
investigated thoroughly. The first aspect is relative to the interaction between the combiner/sampler and the 
20 carrier recovery circuit present in the demodulator. A second aspect is relative to the actual cooperation of 
the combiner and of the sampler with particular regard to the capacity of converging to the optimal 
condition of operation. 

Therefore it is an object of the present invention to overcome the prior art drawbacks, using a special 
algorithm which allows the combiner to reach the optimal condition of operation, thus avoiding the 
25 interaction with the carrier recovery circuits. In accordance with the invention the method of combining 
signals is therefore broken down as set forth in claim 1, the combiner is set forth in claim 7, the receiver is 
set forth in claim 9 and the communication system is set forth in claim 11. Further advantageous aspects of 
the present invention are set forth in the subclaims. 

By using an algorithm independent of the combined signal phase allows the avoidance of interaction 
30 with the carrier recovery circuits. Moeover, the application of the same algorithm of the combiner also to the 
sampler allows the recovery of the clock timing still apart from the recovery of the carrier. A further 
advantage of the application of the same algorithm both to the combiner and to the sampler is given by the 
cooperation of the two circuits to the optimization of the output signal. For the calculation of the coefficients 
necessary to the combination of the two signals and for the calculation of the sampling instants a cost 
as function is used among those of the CMA (Constant Modulus Algorithm) family, already used in equalizers 
as disclosed, e.g., in the article "Convergence Behaviours of the Constant Modulus Algorithm" by M.G. 
Larimore and J.R. Treichler, published in Conf. Record, IEEE Int. Conf. on Acoustic Speech Signal 
Processing, pages 13-16, April 1983. Such function carries out an evaluation of the mean deviation of the 
signal modulus from a prefixed level and therefore it is not affected by the phase of the received signals. 

40 The present invention will become more apparent from the following description of a not limiting 
embodiment thereof taken in conjunction with the attached drawings in which: 

Fig. 1 is a block diagram illustrating the connection of the combiner with the samplers of the two 
diversity complex signals; 

Fig. 2 is a block diagram of the circuit controlling the single coefficient of the combiner (special case 
45 of application of the cost function CMA 2-1); 

Fig. 3 is a block diagram of the clock timing extract circuit for the diversity single signal at the input 
of the combiner (special case of application of the cost function CMA 2-1). 

In Fig. 1 the baseband combiner and the diversity signal samplers are shown in the event of only two 
signals for simplicity. 

so Signals 101 and 102 are diversity received, suitably processed and baseband converted signals. Each 
of the two signals is formed by a phase coincidence component and a quadrature component and therefore 
it can be represented as a complex signal. 

Signal 101 is fed to the input of a sampling circuit 103 which is composed of two separated devices 
acting respectively upon the phase coincidence part and upon the quadrature part of the input signal. Both 
55 devices are driven by the unique sync signal 105. The sampling circuit 103 provides at its output 107 the 
samples, eventually quantized, of the input signal at the instants established by the sync signal 105. 

In a similar manner the complex signal 102 is fed to the input of a sampling circuit 104, quite identical 
to sampling circuit 103, driven by sync signal 106. Output 108 is constituted by the samples of signal 102. 
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Signals 107 and 108 are fed to the input of a combiner 117 which provides at its complex output 116 a 
suitable linear combination of the inputs, according to the complex coefficients 11I and 112. In particular, 
the complex signal 107 is multiplied by the coefficient 111 in the complex multiplier 109; the complex signal 
108 is multiplied by the coefficient 112 in the complex multiplier; the complex products 113 and 114 thus 
s obtained are summed in the complex adder 115 providing the combined signal 116. 

In what has been set forth, it is to be understood that a complex multiplier can be realized through four 
real multipliers and two real summers; similarly a complex adder is formed by two adders that act 
respectively upon the real and imaginary parts. 

The algorithms for adapting the combiner coefficients 111 and 112 and of the sync signals 105 and 106 
io are based upon the minimization of a cost function CMA p-q at the output of the combiner, with the method 
of the stochastic gradient which is a method of iterative minimization based upon a noisy estimate of the 
cost function gradient. 

This family of cost functions has a double advantage of allowing the acquisition apart from the 
availability of a data estimate and of being independent of the signal phase thus avoiding any interaction 
7 5 with the circuits devoted to the carrier recovery. Moreover, the application of the same cost function both to 
the combiner coefficients and to the sync signals assures their cooperation. 

Let y k be the samples 116 at the output of the combiner, the expression of the cost function CMA p-q 
is: 

20 

J „ - <» 

where p and q are positive real numbers, 5 P is a positive real constant and E{«} denote the stochastic 
25 average operation. 

From a realization point of view it is particularly convenient the choice p = 2, q = 1, to which reference 
will be made for simplicity in the following. In this case, the application of the stochastic gradient method to 
the function (1) leads to the following algorithms for the updating of the combiner coefficients and the 
instants of sampling. 

30 For the combiner coefficients one obtains: 

c i*" 1) = c f )_ Y e |y*| 2 -6 2 ] (2) 

35 = 4 l) - Y e 4 * | y *| 2 -« 2 ] (3) 

where Ci (k> and C 2 <k) denote the complex coefficients 111 and 112 of Fig. 1 before updating, ci <k+1> and 
c 2 < k+1> denote the values of the same coefficients after updating, -y c is a positive real constant (step size) 
that affects the convergence rate and the noiseness of the algorithm in steady condition, x 1k and x 2k 
40 represent the sampled signals 107 and 108, (•)* denotes the complex conjugate relation, sign [•] denotes 
the sign operator, y k is the combined signal 116 and 5 2 is a suitable real constant contained in the 
definition of CMA function, dependent upon the statistics of the transmitted signal. 

Similarly, for the updating of the sampling instants one has: 


45 

,(*♦!> = f (*>_ ^ ^ yjt 5 i£ rt J |y 4 |*-a 2 ] } 

4**” = 4**- Y, Re{ <4 y t sign[ |y t | 2 -6 2 ] > 

50 

where ti (k) and t 2 <k) denote the sampling instants for signals 111 and 112 of Fig. 1 before updating, ti (k+1) 
and t 2 (k+1) denote the values of the sampling instants after updating, y t is the step size (similar to y c ), c 1 
;r 1k and C 2 ^ 2 k denote the derivatives with respect to time of signal 113 and of signal 114 respectively, 
Re{*} denote the real part of the complex number and the other symbols have the same meaning as in 
55 equations (2) and (3). The sampling instants ti and t 2 correspond to the phase of the sync signals 105 and 
106. 

The block diagrams of a possible implementation of algorithms (2) and (5) are illustrated in Fig. 2 and 
Fig. 3. 


(4) 

(5) 
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Fig. 2 is a block diagram of the circuit controlling the coefficient C\ (signal 111 in Fig. 1). 

Signal 201 is the input signal of the combiner (complex signal 107 in Fig. 1). Signal 202 corresponds to 
combined complex signal 116 in Fig. 1. 

Signal 202 is fed to the input of block 203 which calculates its square module, producing the real output 
5 204 that constitutes the input of the real adder 205. The other input 206 of adder 205 is given by the 

constant 62 with its sign reversed: the result 207 of the summation performed by adder 205 is sent to the 
input of block 208 which calculates its sign 209. 

The multiplier 210 performs the product of the complex signal 202 with the real signal 209. Such 
product constitutes the complex signal 211. 

10 Signal 201 is applied to she input of block 212 which calculates its complex conjugate providing it at 

the output 213. 

Multiplier 214 calculates the product 215 of complex signals 211 and 213. 

Multiplier 216 calculates the product 217 of the complex signal 215 with the real constant y c (signal 
218). Block.219 calculates the integral of the input complex signal 217, thus producing the complex output 
15 220 that corresponds to signal 111 of Fig. 1. 

The circuit controlling the coefficient C2 (signal 112 of Fig. 1) is quite similar to the one of Fig. 2; 
applied to input 201 is now signal 108 of Fig. 1 and, correspondingly, the output 220 coincides with signal 
112 of Fig. 1. 

Fig. 3 is a block diagram of the circuit generating the sync signal 105 of Fig. 1 whose phase determines 
20 the sampling instant tl. 

Signal 301 is the signal Ci x 1k (complex signal 113 of Fig. 1). Signal 302 corresponds to the complex 
signal at the output of the combiner (signal 116 of Fig. 1). 

Signal 302 is fed to the input of block 303 which calculates its square modules, providing the real 
output 304 that constitutes the input of the real adder 305. The other input 306 of the adder 305 is given by 
25 the constant 5? with its sign reversed: the result 307 of the summation performed by adder 305 is fed to the 
input of block 308 that calculates its sign 309. 

Multiplier 310 performs the product of the complex signal 302 with the real signal 309. Such product 
constitutes the complex signal 311. 

Signal 301 is fed to block 312 which calculates its derivative with respect to time and provides it at the 
30 output 313. The complex signal 313 is conjugated in block 314 to generate signal 315. 

Block 316 calculates the real part of the product 317 of the complex signals 311 and 315. 

The multiplier 318 calculates the product 319 of the complex signal 317 with the real constant yt (signal 
320). 

Signal 319, eventually filtered by block 321, is fed to the input 322 of the voltage controlled oscillator 
35 323; the latter generates the sync signal 324 that corresponds to signal 105 in Fig. 1. 

The circuit for generating the sync signal 106 of Fig. 1 is quite similar to the one of Fig. 3; the input 301 
in this circumstance corresponds to the complex signal 114 of Fig. 1, while the output 324 is the sync 
signal 106 of Fig. 1. 

It is evident that this embodiment is susceptible to variations, replacements and modifications naturally 
40 all falling within the inventive concept of the present invention. For instance, an embodiment with two inputs 
has been described herein for simplicity but the invention can he used also in realizations with several 
inputs. 

Claims 

45 

1. Method of obtaining a combined signal from at least two baseband complex signals including the steps 
of multiplying at least one signal by a coefficient and summing the signals, characterized in that said 
coefficient is determined by operating on said combined signal independently of its phase. 

so 2. Method according to claim 1, characterized in that said coefficient is determined by minimizing a 
function of the CMA (Constant Modulus Algorithm) family. 

3. Method according to claim 1, characterized in that a sampling of the signals is carried out previously 
and the instants of said sampling are determined by operating on said combined signal independently 

55 of its phase. 

4. Method according to claim 3, characterized in that said sampling instants are determined by minimizing 
a function of the CMA (Constant Modulus Algorithm) family. 
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5. Method according to claim 2 or 4, characterized by the use of a CMA function of the type with p = 2 
and q = 1. 

6 . Method according to claim 2 or 4, characterized in that an updating of said coefficient and said 

5 sampling instants is made through the use of the stochastic gradient of the CMA (Constant Modulus 

Algorithm) function. 

7. Baseband complex signal combiner of the type comprising at least one multiplier and an adder, 
characterized in that said multiplier multiplies the signal by a coefficient that is determined by operating 

io on said combined signal independently of its phase. 

8 . Combiner according to claim 7, characterized in that the complex signals are previously sampled and 
the sampling instants are determined by operating on said combined signal independently of its phase. 

is 9. Receiver including a baseband complex signal combiner of the type comprising at least one multiplier 
and an adder, characterized in that said multiplier multiplies the signal by a coefficient that is 
determined by operating on said combined signal independently of its phase. 

10. Receiver according to claim 9, characterized in that the complex signals are previously sampled and 

20 the sampling instants are determined by operating on said combined signal independently of its phase. 

11 . Communication System including a baseband complex signal combiner of the type comprising at least 
one multiplier and an adder, characterized in that said multiplier multiplies the signal by a coefficient 
which is determined by operating on said combined signal independently of its phase. 

25 

12. Transmission system according to claim 11, characterized in that the complex signals are previously 
sampled and the sampling instants are determined by operating on said combined signal independently 
of its phase. 

30 
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